public class Solution {
    public int minCostClimbingStairs(int[] cost) {
//动态规划解法
        int n=cost.length;
        //创建动态表
        int[] dp=new int[n+1];
        //初始化
        dp[0]=0;
        dp[1]=0;
        //填表
        for(int i=2;i<=n;i++){
            dp[i]=Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        }
        //确定返回值
        return dp[n];

    }
}